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UNSCHEDULED POWER SAVE DELIVERY METHOD IN A WIRELESS 
LOCAL AREA NETWORK FOR REAL TIME COMMUNICATION 

5 

Technical Field 

This invention relates in general to wireless local area networks, and more 
particularly to power save methods for reducing power consumption at a mobile 
station while engaged in a time sensitive communication activity. 

10 Background of the Invention 

Wireless LAN (WLAN) systems providing broadband wireless access 
have experienced a spectacular rise in popularity in recent years. While the 
principal application of these systems has been in providing network connectivity 
to portable and mobile devices running data applications such as, for example, 
15 email and web browsing, there has been a tremendous and growing interest in 
supporting isochronous services such as telephony service and streaming video. 

One of the key issues facing wireless system designers when considering 
voice and other time-sensitive services over a WLAN connection, such as one 
described by the DEEE 802.11 specification, is the power consumption of 

20 handheld devices. For example, in order to deliver competitive talk time and 
standby time, as compared to digital cordless or cellular devices, power 
conservation during voice calls become necessary. Several organizations have 
proposed power-efficient operation via transmit power control and physical layer 
rate adaptation for systems that rely on a centrally controlled contention-free 

25 channel access scheme. However, such approaches can be complex to implement 
and may not provide the power savings required to justify the complexity. 
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The 802.11 standard defines procedures which can be used to implement 
power management in a handheld device during periods of inactivity. In 
particular, three distinct building blocks are provided to support power savings: a 
Wakeup Procedure, a Sleep Procedure, and a Power-save Poll (PS-Poll) 
5 Procedure. A mobile client voice station (mobile station) can combine these 
building blocks in various manners to support power management for different 
applications. 

Wakeup Procedure: There are generally two reasons for the mobile 
station to wake up, namely to transmit pending data or to retrieve buffered data 

10 from the fixed station serving the mobile station, known as an access point. 

Waking up to transmit data is a straightforward operation, driven by the mobile 
station. The decision to wake up and receive data is also made by the mobile 
station after monitoring its pending data bit in a periodic beacon frame 
transmitted by its access point. Once the mobile station decides to transition 

15 from sleep mode to active mode, it notifies the access point by sending an uplink 
frame with the power-save (PS) bit set to active. Following such transmission, 
the mobile station remains active so the access point can send any buffered 
downlink frames afterward. 

Sleep Procedure: Similar to the wakeup procedure, a mobile station in the 
20 active mode needs to complete a successful mobile station-initiated frame 
exchange sequence with PS bit set to sleep to transition into the sleep mode. 
Following this frame exchange sequence, the access point buffers all the 
downlink frames to this mobile station. 
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PS-Poll Procedure: Instead of waiting for the access point to transmit the 
buffered downlink frames, a power-save mobile station can solicit an immediate 
delivery from its access point by using a PS-Poll frame. Upon receiving this PS- 
Poll, the access point can immediately send one buffered downlink frame 
5 (immediate data response) or simply send an acknowledgement message and 

response with a data frame later (delayed data response). For the immediate data 
response case, a mobile station can stay in sleep state after finishing this frame 
exchange since there is no need for the mobile station to transition to active state 
given that the access point can only send a buffered downlink frame after 
10 receiving a PS-poll from the mobile station. On the other hand, for the delayed 
data response case, the mobile station has to transition to the active state until 
receiving a downlink frame from the access point. 

The architecture of a simple enterprise WLAN system is depicted in FIG. 
1. Referring now to FIG. 1, there is shown a block system diagram overview 100 

15 of a typical enterprise WLAN system. It includes an infrastructure access 

network 101, consisting of an Access Point 102 and mobile stations such as a 
data stations 104 and a voice station 106. The mobile stations are connected to 
the access point via a WLAN radio link 108. The access point is wired to a 
distribution network, including voice and data gateways 110, 112 respectively, 

20 through a switch 1 14. The voice station runs a Voice-over-IP (VoIP) application, 
which establishes a peer-to-peer connection with the voice gateway, representing 
the other end of the voice call, and which routes voice data to a voice network 
1 16. Data stations may connect to the data gateway via the access network and 
connect to, for example, a wide area network 118. The impact of data traffic on 
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voice quality should be considered. It is assumed that both the voice and data 
stations employ a prioritized contention-based quality of service mechanism. 

VoIP traffic characteristics make voice over WLAN applications uniquely 
suited for power save operation. In particular, VoIP applications periodically 
5 generate voice frames, where the inter-arrival time between frames depends upon 
the voice coder chosen for an application. The process of encapsulating voice 
frames into EP packets is commonly referred to as packetization, which is often 
assumed to occur once every 20 millisecond. A typical VoIP conversation 
involves a bi-directional constant bit rate flow of VoIP frames, including an 
10 uplink flow from the handset to a voice gateway and a downlink flow in the 
reverse direction. 

Since the station generally knows in advance the frame arrival rate, delay, 
and bandwidth requirements of its voice application, it can reserve resources and 
set up power management for its voice flows in agreement with the access point. 

15 A mobile station may forgo power save mode, and remain in active mode, always 
ready for the downlink voice transmission. In this case, the access point may 
transmit downlink voice frames as they arrive. However, if power save is 
desired, the mobile station may employ the power save building blocks described 
previously to wake up, exchange the VoIP frame with its access point, and go 

20 back to sleep. 

In a shared-medium network, such as the access network shown in FIG. 1, 
it is important to prioritize VoIP traffic over traffic requiring only best-effort 
delivery, such as the traffic generated by application that can adapt to the amount 
of bandwidth available in the network and do not request or require a minimum 
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throughput or delay. Prioritization allows the system to minimize the delay 
experienced by delay-sensitive traffic. A contention-based channel access 
scheme offering prioritized access named Enhanced Distributed Channel Access 
(EDCA) has been specified in the IEEE 802.1 le draft, and is suitable for VoIP 
5 applications. It is based upon the Carrier Sensing Multiple Access with Collision 
Avoidance (CSMA/CA) mechanism defined in 802.11. Stations with voice 
frames to send must first sense the channel for activity, before transmitting. If 
the channel has been idle for at least a specified period of time, called an 
arbitration inter-frame space (AEFS), the mobile station can immediately begin its 

10 transmission. Otherwise, the mobile station backs off and waits for the channel to 
be idle for a random amount of time, which is equal to an AIFS period plus a 
uniformly distributed value between zero and a contention window (CW) time 
period value. The CW is further bounded by Minimum contention window 
(CWmin) and Maximum contention window (CWmax). EDCA provides 

15 prioritized access control by adjusting contention parameters: AIFS, CWmin, and 
CWmax. By selecting different values of AIFS, CWmin, and CWmax for 
different access categories, the priority to access the medium can be regulated 
and differentiated. In general, small AIFS, CWmin, and CWmax values result in 
higher access priority. 

20 It is possible for a mobile station to use information such as the inter- 

arrival time of downlink voice frames, along with a power-save mechanism, to 
put itself to sleep between two consecutive voice frames. Presently there are 
power save procedures described in various papers and WLAN related 
specifications. 
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The first prior art power management mechanism utilizes a bit in the 
packet header. The bit is designated as a power management (PM) bit to signal 
the change of the power state of the mobile station to the access point. First, a 
mobile station transitions from sleep mode to active mode upon having an uplink 
5 data frame to transmit by setting the PS bit to active in an uplink voice frame to 
notify the change of its power state. Knowing that there will be one 
corresponding downlink frame buffered at the access point, because uplink and 
downlink vocoder share the same voice frame duration, the mobile station stays 
in active mode for the downlink transmission. After receiving the uplink 

10 transmission, the access point then sends buffered downlink frames to the mobile 
station. In the last downlink frame, the access point sets the "more data" bit to 
FALSE to communicate the end of the downlink transmission. Finally, the 
mobile station needs to complete a successful station-initiated frame exchange 
sequence with PS bit set to sleep to transition into the sleep mode. (e.g. an uplink 

15 frame, or a Null frame if there is no uplink data frame to transmit, with the PS bit 
set to sleep). In the following context, the PS-bit based mechanism is referred to 
as LGCY6 in the art. 

A second power management mechanism uses a PS-Poll frame to solicit 
downlink frames. Instead of waiting indefinitely for the access point to deliver 

20 downlink transmission, the PS-Poll based mechanism utilizes the PS-Poll frame 
to retrieve the buffered downlink frame from the access point. First, a mobile 
station transitions to active mode upon having an uplink data frame to transmit. 
The mobile station then sends out the uplink transmission. Similar to the PS-bit 
based mechanism, the access point sets the more data field to indicate the 

25 presence of any buffered downlink transmission. If the more data bit is TRUE, 
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the mobile station will continue to send a PS-Poll frame to retrieve the buffered 
downlink frame. Unlike the PS-bit based mechanism, a mobile station can stay in 
the sleep state since the access point responds to the PS-Poll with an immediate 
data frame. In the following context, the PS-Poll based mechanism is referred to 
5 as LGCY5 in the art. 

There are a couple of issues in supporting power-efficient VoIP operation 
using the current WLAN power save mechanisms. First, the PS-bit based 
mechanism is somewhat inefficient because, for example, the 802.11 standard 
currently only offers one way for the mobile station to transition to sleep mode, 

10 which is by initiating a frame exchange sequence with PS bit set to sleep. As a 
result, an extra mobile station initiated frame exchange is needed per bi- 
directional voice transfer in order for the mobile station to signal power state 
transition. Since the payload of a voice frame is small (e.g. 20 bytes for voice 
application with 20 ms framing and 8 Kbps vocoder), the overhead incurred by 

15 the extra frame exchange could be as high as one third of the traffic between the 
mobile station and access point. The significant overhead results in the 
inefficiency on both power consumption and system capacity. 

A second issue is related to quality of service. Under the PS-Poll based 
mechanism, since a mobile station is not aware of the priority of the buffered 
20 downlink frame, the PS-Poll frame is sent as a the best effort access attempt, 
which is a data traffic mode instead of a voice traffic mode. As a result, the 
downlink voice transmissions essentially use the best-effort priority instead of the 
higher voice priority. When a system is loaded with both data traffic using best- 
effort priority with voice traffic, and a mobile station retrieves downlink voice 
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traffic using a power save poll frame transmitted at the same priority as data 
traffic, the system will be unable to protect the voice traffic from the delays 
associated with a congested best-effort delivery system. Legacy power save 
methods may also require an uplink or poll frame to retrieve each buffered frame 
for the down link, or require immediate response from the access point for a 
given uplink frame. One method of providing a particular quality of service is to 
use scheduled service periods at regular intervals for a given mobile station. This 
scheduled mode of power save deliver is referred to as automatic power save 
delivery (APSD). The mobile station wakes up at regular intervals and listens to 
the channel. The access point is synchronized to the service period, and transmits 
data at the scheduled time. Thus, the mobile station can put the WLAN 
subsystem to sleep during the periods between scheduled service intervals. 
However, this method limits the flexibility of the WLAN channel since there is 
no ability for the mobile station to deviate from the schedule. Therefore, given 
these shortcomings of the prior art, there is a need for a reliable power 
management protocol in a WLAN system that permits mobile station with active 
voice sessions to efficiently enter and exit power save mode without excessive 
overhead and maintain quality of service in the presence of lower priority traffic. 

Brief Description of The Drawings 

FIG. 1 shows a block system diagram overview of a typical enterprise 
WLAN system that may support both prior art methods of WLAN transactions as 
well as those in accordance with the present invention; 
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FIG. 2 shows a schematic block diagram of a mobile station for use in a 
WLAN system, in accordance with the invention; 

FIG. 3 shows a schematic block diagram of an access point for use in a 
WLAN system, in accordance with the invention; 
5 FIGs. 4 show a flow diagram illustrating an overview of the traffic flow 

between a mobile station and an access point in a WLAN system for supporting 
voice quality communication, in accordance with the invention; 

FIG. 5 shows a service interval and polling timer diagram for use with the 
invention; 

10 FIG. 6 shows a state transition diagram illustrating how a mobile station 

informs an access point as to the power save mode being used by the mobile 
station, in accordance with the invention; 

FIG. 7 shows a flow chart diagram illustrating a procedure used by a 
mobile station for using the unscheduled power save delivery mode, in 
15 accordance with the invention; 

FIG. 8 shows a flow chart diagram of a mobile station frame exchange 
process , in accordance with the invention; 

FIG. 9 shows a flow chart diagram of a method of buffering data at an 
access point, in accordance with the invention; and 
20 FIG. 10 shows a flow chart diagram of a method for unbuffering data at 

the access point for us in an unscheduled power save delivery mode, in 
accordance with the invention. 
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Detailed Description of a Preferred Embodiment 

While the specification concludes with claims defining the features of the 
invention that are regarded as novel, it is believed that the invention will be better 
understood from a consideration of the following description in conjunction with 
5 the drawing figures, in which like reference numerals are carried forward. 

The invention solves the problems associated with the prior art by 
providing an unscheduled power save delivery (UPSD) mode of operation in a 
wireless local area network (WLAN) system which permits a mobile station in 
power save mode to retrieve frames from an access point without requiring the 

10 access point to respond immediately to a polling frame, without requiring the 
mobile station to poll the access point for each downlink frame, and without 
requiring the mobile station to transmit a frame to inform the access point of a 
transition to a low power mode. Furthermore, it allows the mobile station to 
receive an aggregate delivery of data, which includes both data for reserved 

15 streams as well as "best-effort" data, or unreserved data. When the mobile 

station uses the present UPSD power save mode, it first establishes a resource 
reservation with an access point signaling its intention to use the UPSD mode to 
retrieve data from the access point during power save operation. The mobile 
station indicates to the access point the intent to use the UPSD mode by 

20 information in the traffic specification admissions control frame sent to the access 
point from the mobile station. During call set-up negotiation the access point 
reserves sufficient resources to ensure a voice quality session, and identifies the 
stream with a unique traffic stream identifier which is later used by the mobile 
station to trigger a state transition into unscheduled power save delivery mode. 

25 Alternatively, the mobile station and access point may negotiate a resource 
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reservation for an entire access category, representing an aggregate traffic stream 
comprised of one or more individual traffic streams. By access category it is 
meant the priority of the traffic associated with the reserved stream compared to 
other reserved stream access categories. Priority is determined in part by the 
5 minimum backoff period to be used in contention for the access category. 

Whether the admissions control module makes a decision based on traffic streams 
or access categories, reserving the resources is said to be admitting the traffic 
stream, and all data associated with the reserved traffic stream is identified as 
such. Once the intent to use the present power save mode is communicated to the 

10 access point, the mobile station commences putting the WLAN subsystem 

circuitry into a low power mode, such as by turning off the WLAN chip set and 
associated circuits. In the preferred embodiment the mobile station operates the 
WLAN subsystem according to a service interval time period while engaged in a 
WLAN voice session. The service interval is defined as the real time duration of 

15 the data contained in a frame of data. Typically, for example, the service interval 
for voice traffic is on the order of 20 milliseconds. In practice, however, the 
actual time between service periods varies slightly from defined service interval 
due to factors such as the inter-arrival time between frames and other small, 
fluctuating delays inherent in large networks. The mobile station initiates a frame 

20 exchange service period with the access point by waking up the WLAN 

subsystem. That is, the WLAN subsystem transitions from low power mode to 
fully active mode, referring here to the actual power level state of the WLAN 
subsystem, and not the state of power save signaling bits in the frames sent to the 
access point. If the mobile station voice processor has produced a data packet to 

25 be transmitted, the WLAN subsystem begins acquiring the WLAN channel to 
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transmit the data to the access point with a polling frame, identifying the polling 
frame as belonging to the reserved traffic stream, or identifying it as one of the 
reserved traffic streams if more than one has been admitted for the mobile station 
by the access point. If there is no data available, the WLAN subsystem 
5 preferably waits until the expiration of a polling window timer, at which time if 
no data has yet to be delivered by the voice processor, the WLAN subsystem 
acquires the WLAN channel and transmits a null frame as the polling frame. In 
the polling frame, according to an alternative embodiment of the invention, the 
mobile station may direct the access point to transmit an aggregate response, 

10 meaning the access point will transmit not just data for the reserved traffic 
stream, but any other data the access point may have buffered for the mobile 
station as well. In the preferred mode the access point will transmit an 
acknowledgement in response to receiving the polling frame. Thereafter, the 
access point transmits an aggregate response frame to the mobile station. If the 

15 access point has data buffered in a buffer reserved for the reserved traffic stream, 
the response frame will include that data. If the access point has other data, such 
as for unreserved flows, the access point may transmit that data as well in 
aggregation with the reserved flow data. If the access point has no reserved or 
unreserved data, a null frame is transmitted to the mobile station, or alternatively 

20 the access point's acknowledgement of the polling frame may indicate there is no 
data in the access point's aggregate buffer for the mobile station. If the access 
point has more than one frame of data, then the access point indicates such in the 
header information of the response frame. Alternatively, the access point may 
send data of any type it has buffered for the mobile station, regardless of 

25 admission status of the data. The mobile station maintains the WLAN subsystem 

12 
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in active mode until the buffered data is received from the access point. In the 
preferred mode the mobile station acknowledges each response frame by 
transmitting an acknowledgement. Once all buffered data is received from the 
access point for the present service period, the mobile station puts the WLAN 
5 subsystem back into low power mode. 

Referring now to FIG. 2, there is shown a schematic block diagram 200 of 
a mobile station for use in a WLAN system, in accordance with the invention. 
The mobile station comprises a voice processor 202 for processing voice signals, 
including transforming signals between digital and analog form. The voice 

10 processor is operably coupled to a WLAN subsystem 204. The WLAN 
subsystem contains data buffers and radio hardware to send and receive 
information over a wireless radio frequency link via an antenna 206. The voice 
processor converts digital voice and audio data received from the WLAN 
subsystem to analog form and plays it over a transducer, such as a speaker 208. 

15 The voice processor also receives analog voice and audio signals from a 

microphone 210, and converts them to digital signals, which are sent to the 
WLAN subsystem. Preferably the voice processor also performs voice encoding 
and decoding, by using, for example, vector sum excited linear predictive coding 
techniques, as is known in the art. The use of voice encoding allows for 

20 compression of the voice data. In addition to voice processing, the mobile station 
may have other media processors, abstracted as box 212, which may included 
regular data applications such as email, for example. These other data processors 
are likewise operably coupled to the WLAN subsystem via bus 214, for example. 
As data arrives at the WLAN subsystem, it gets buffered in a WLAN buffer 216 

25 and subsequently packetized for transport over IP networks. Each processor 
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sending data to the WLAN subsystem indicates the type of data, and formats the 
data for transmission, indicating the type of data in the frame. All data 
processors and the WLAN subsystem are controlled by a controller 218. The 
controller dictates the power save operation of the WLAN subsystem, setting it 
5 into lower power states when appropriate and powering it up when it is time to 
transmit or receive data. 

Referring now to FIG. 3, there is shown a schematic block diagram 300 of 
an access point for use in a WLAN system, in accordance with the invention. A 
WLAN transceiver 302 performs the radio frequency operations necessary for 

10 communicating with mobile stations in the vicinity of the access point via an 
antenna 304. The access point is connected to networks via gateway network 
interface 306, typically via a hard line 316, such as a coaxial cable, for example. 
Data received at the access point from mobile stations is immediately forwarded 
to the gateway for routing to the appropriate network entity. Data received at the 

15 access point from the network that is bound for a mobile station may be treated 
according to one of at least three classifications. First, the mobile station may be 
in active mode, in which case the data will be buffered only until it can be 
transmitted. In such a case the intent is to not delay transmission to the mobile 
station any longer than necessary, and data for a mobile station of this 

20 classification is transmitted typically transmitted using a priority-based queuing 
discipline. A second category of mobile station power save state is a mobile 
station in an unreserved or legacy power save mode. For this second 
classification, a buffer manager 308 buffers the data in an unreserved data buffer 
310 upon receiving it from the gateway 306 via a bus 318. Unreserved data is 

25 data that does not belong to a reserved traffic stream. When the particular mobile 

14 
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station for which the unreserved data is buffered transmits to the access point 
either an unreserved data power save poll frame or a frame that transitions the 
mobile station to the active state, the access point will respond by transmitting the 
unreserved data to the polling station from the unreserved data buffer. The 
5 manner of delivery may be controlled by the mobile station, where the unreserved 
data is only delivered in response to a specific polling or trigger frame, or it may 
be delivered at regularly scheduled and agreed upon time intervals. A third 
power save classification the access point may receive data for is reserved data 
bound for a mobile station using the present UPSD power save mode, in 

10 accordance with the invention. Reserved data is data that belongs to a reserved 
traffic stream. For this reserved flow data, the buffer manager 308 buffers the 
data in a UPSD buffer, such as reserved buffer 312. By reserved buffer it is 
meant that the buffer is for buffering data belonging to a reserved traffic stream. 
Although illustrated here as two separate physical buffers, one skilled in the art 

15 will understand that a variety of buffering techniques may be used to keep 

reserved and unreserved data separate, without necessarily requiring separate 
physical buffers. Furthermore, given that the access point will respond to the 
polling frame with an aggregate response, the unreserved data buffer and UPSD 
buffer may be treated as an aggregate buffer 309. It is the intent of the invention 

20 that when the access point is polled by the mobile station , it empties the 

aggregate buffer by transmitting all aggregate buffered data to the mobile station. 

Since the data associated with the reserved traffic stream is time sensitive, 
the access point preferably maintains an aging policy. In the preferred 
embodiment of the invention the aging policy permits only two frames of data to 

25 be buffered for a reserved traffic stream. If there are two frames presently 

15 
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buffered, and a third frame arrives, then the oldest frame is discarded, and the 
new frame is buffered. Supervising the operation of the buffer manager 308, 
gateway 306, and transceiver 302 is a controller 314. The controller also 
administers resource management and controls resources so that quality of 
5 service may be assured as needed for reserved traffic streams. The controller is 
operably coupled to a memory 315, which it uses to track the status of call, 
mobile station power save states, and other parameters. 

Referring now to FIG. 4, there is shown a flow diagram 400 illustrating an 
overview of the traffic flow between a mobile station and an access point in a 

10 WLAN system for supporting voice-quality communication using the present 

UPSD mode of the invention. The traffic flow includes a reserved traffic stream, 
meaning that the mobile station and access point have negotiated a priority and 
medium time for the reserved traffic stream to ensure a desired quality of 
communication, where the medium time indicates the amount of time per 

15 negotiated service interval the access point will apportion to the traffic stream or 
access category. With voice traffic, since it occurs in real time, it is desirable to 
establish a reserved traffic stream for the communication. The system carrying 
out the flow shown here in FIG. 4 may be performed by a system using 
configurations and system components similar to those shown in FIGs. 1-3 with 

20 control software designed in accordance with the teachings herein. 

The mobile station transmissions appear on the bottom flow line 402, 
while the access point transmissions appear on the top flow line 404. As 
mentioned, prior to the transaction illustrated here, the mobile station and access 
point will have established a reserved traffic stream, meaning the access point has 

25 reserved certain resources to maintain voice quality of the traffic stream. That is, 

16 
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the access point will be able to service the flow in a timely manner so that the real 
time effect of the flow is maintained. To prevent an overloaded scenario in a 
WLAN voice system, where an excessive number of high priority users might 
make it difficult for a system to satisfy quality of service requirements, admission 
5 control should be required for certain services, such as real time voice and video 
streaming. For example, in an infrastructure based voice WLAN system, a 
mobile station (e.g. voice user) should set up a bi-directional traffic flow for 
voice using a known traffic specification, and the access point should 
acknowledge the admission of the flow to the mobile station. By admitting the 

10 flow, it is meant that the data flow will be a reserved traffic stream having a 

unique traffic stream identifier. The reserved traffic stream will have a priority 
classification and will be apportioned a minimum amount of channel access time. 
During the connection setup period, the UPSD power save mechanism can be 
established by mobile station implicitly by the use of a traffic specification 

15 reservation. In frames containing data for the reserved traffic stream, the unique 
traffic stream identifier (TSID) will be included. The mobile station can choose 
no power save operation, legacy power save operation, or the present UPSD 
power save operation. After the traffic flow is admitted by the access point, the 
mobile station puts the WLAN subsystem in a low power state. 

20 After the WLAN subsystem is placed in low power mode, the mobile 

station preferably maintains a service interval timer to maintain real time 
operation of the flow. Preferably at the beginning of a service interval, the 
mobile station activates the WLAN subsystem, such as at time 406. After which, 
during the time period 407, the mobile station begins contending for the WLAN 

25 channel. The mobile station initiates the exchange by transmitting a polling 

17 
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frame 408. The polling frame may be a voice frame, which in the preferred 
embodiment contains a unique traffic stream identifier, and a frame of voice data 
if the user of the mobile station is presently speaking, or if there is no voice data 
to transmit presently, the polling frame will be a null frame. The polling frame 
5 will identify the reserved traffic stream and indicate UPSD power save mode. 
The polling frame may also include signaling to indicate a desire for the access 
point to use the aggregate response method so that both reserved and unreserved 
data may be received. Alternatively, the aggregate response may be the default 
response mode. 

10 In the preferred embodiment, after the access point receives the polling 

frame, it transmits an acknowledgement 410 within a short interframe space time 
period 412, which is a scheduled event, in accordance with the IEEE 802.1 1 
specification. In response to receiving the polling frame, the access point 
transmits at least one response frame 416 to the mobile station, assuming the 

15 access point has aggregate buffered data for the mobile station. Assuming there 
is both unreserved data and reserved data in the aggregate buffer, at least a 
second response frame 418 will be transmitted. The access point will continue to 
transmit response frames until the aggregate buffer is empty, or, alternatively, 
upon the expiration of a service period time. Each response frame includes an 

20 end of uplink service period (EUSP) bit, such as a MORE_DATA bit to indicate 
whether there is more data coming from the access point, or whether the present 
response frame is the last response frame for the service period. It is 
contemplated that the access point may not completely empty the aggregate 
buffer of unreserved data if the access point is presently servicing a high number 
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of reserved traffic streams for other mobile station, and the delivering the 
unreserved data may interfere with the delivery of reserved traffic. 

The time period between receiving the polling frame and transmitting the 
response frame can vary as the access point may have to finish attending to 
5 another flow for another mobile station. In the preferred embodiment, there will 
typically be a turnaround interframe space time period 414 between the 
acknowledgement and the response frame. As soon as possible, the access point 
will acquire the WLAN channel and transmit the response frame or frames. 
However, the response frame is not sent with regard to any predetermined 

10 schedule. That is, mobile station stays active to receive the response window for 
an indeterminate period of time. Of course, a reasonable maximum period of 
time could be observed to prevent the mobile station waiting too long for a 
response frame or remaining active too long. In the event the maximum period 
occurs, the mobile station can take appropriate action, such as polling the access 

15 point a second time during the service period to check the status of the power 
save buffers and retrieve any frames waiting to be transmitted. The response 
frame will identify the reserved traffic stream when it contains reserved data. If 
the access point has data in the reserved buffer associated with the reserved 
traffic stream, the access point will transmit a frame of data from the buffer. If 

20 there is no data in the aggregate buffer, the access point will transmit a null 

frame. Alternatively, if the aggregate buffer is empty, then the acknowledgement 
410 may indicate such. In the response frame there will be signaling information, 
such as an EUSP bit designated to indicate the end of the present service period, 
which may occur because there is no more data to transmit or because a 

25 maximum service period time has been reached. In the preferred embodiment a 
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MOREJDATA bit may be used as the EUSP bit. If the MORE.DATA bit is 
cleared in the response frame, it indicates the end of the UPSD service period due 
to successful transmission of all buffered frame for the mobile station in the 
aggregate buffer, or the end of the service period due to time considerations. If 
5 the access point transmits a null frame in the response frame, access point may 
also use the MORE_DATA bit to indicate there is no more data and to signal that 
the present service period is over. If the reserved buffer has only one frame of 
data buffered, it will transmit that frame of data, and likewise set the 
MORE_DATA bit to indicate there is no more data if the aggregate buffer is 

10 empty, otherwise the unreserved data in the aggregate buffer will also be 

transmitted to the mobile station. In response to receiving the response frame, in 
the preferred embodiment, the mobile station transmits an acknowledgement 420 
within a short interframe space time period 418. If the response frame indicated 
the end of the present service period, the mobile station then places the WLAN 

15 subsystem into a low power state after receiving the response frame at time 422. 

Referring now to FIG. 5, there is shown a service interval and polling 
timer diagram 500 for use with the invention. Since the mobile station places the 
WLAN subsystem in a low power state, the WLAN subsystem cannot receive 
signals from the access point. Therefore to ensure the real time quality necessary 

20 for certain media streams, such as voice and video, the mobile station must 
maintain scheduling. Scheduling is done according to a service interval 502, 
which is a time period equal to the real time duration of a frame of data in the 
traffic stream under consideration. In the preferred embodiment, for real time 
voice applications requiring telephony quality, the service interval is about 20 

25 milliseconds, but may vary with application and other parameters such as 
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vocoder rate. That is, one frame of data contains about 20 milliseconds of voice 
data, with a new frame being produced every 20 milliseconds. 

The controller of the mobile station powers up the WLAN subsystem at 
the beginning of a service interval 503. At the same time a window timer is 
5 initiated to time a polling window time period 504. If, upon powering up the 
WLAN subsystem, there is data associated with the present reserved traffic 
stream to be transmitted, the WLAN subsystem will immediately begin 
contending for the WLAN channel to transmit a polling frame that includes the 
data. However, if there is no data presently available upon powering up the 

10 WLAN subsystem, the WLAN subsystem waits as the window timer proceeds. If 
before expiration of the window time period (506), the voice processor delivers a 
data frame to the WLAN subsystem that is associated with the reserved traffic 
stream, the WLAN subsystem immediately begins contending for the WLAN 
channel to transmit the data in a polling frame. If, however, at the expiration of 

15 the window time period at 506 no data has arrived, the WLAN subsystem 

contends for the WLAN channel and transmits a null frame as the polling frame. 
It will be appreciated that the window timer will have a duration that is 
significantly shorter than the service interval time period. 

To assure priority of admitted or reserved traffic, the contention scheme 

20 used by mobile stations is modified based on the priority of data being sent. 
Typically contention in WLAN systems is performed by determining if the 
WLAN channel medium is idle or busy. If the medium is idle, then there is 
presently no traffic on the channel. If the medium is busy, a station is presently 
transmitting. There are a variety of ways a station may determine whether the 

25 medium is idle or busy, such as, for example, channel carrier sensing, or energy 

21 
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sensing. For carrier sensing the WLAN device tunes its receiver to the channel 
carrier frequency and "listens" for a carrier. The presence of a carrier indicates 
the channel is presently in use. Similarly, if the energy in the channel exceeds a 
preselected threshold, then the medium is considered to be in use by another 
5 station. When the channel is in busy, the WLAN device waits for a pseudo- 
random time period within a range of time, and tries again. This is referred to as 
"back off." At the end of the back off time period, the WLAN device again 
senses the channel carrier frequency until the WLAN device finds the channel to 
be carrier free for a brief, preselected time period. Upon finding the channel to 
10 be available the WLAN device may commence transmitting data. 

Various schemes exist where, as the WLAN device repeatedly finds the 
channel occupied, it reduces the range of time to back off and wait. In the 
preferred embodiment, where priority is given to real time applications, the back 
off time period range used in contention is initially shorter than that used in non- 
15 reserved data traffic stream contention. By using shorter back off periods for 
reserved traffic streams, these streams will generally acquire the channel before 
non-priority traffic. 

In the UPSD power save mode of the invention after the mobile station 
transmits the polling frame, the mobile station stays awake until the access point 
20 transmits a response frame. The response frame is not transmitted according to 
any particular schedule. Instead the access point finishes whatever other 
transactions it is presently engaged in, if any, and then transmits the response 
frame or frames to the mobile station. The access point services the mobile 
station as soon as possible after receiving the polling frame, but not as a 
25 scheduled response, or at a predetermined time interval. One benefit of this 

22 
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unscheduled power save mode of operation is that the mobile station does not 
have to transmit a frame to indicate to the access point that the mobile station is 
transitioning to low power mode - it is assumed due to the presence of a TSID. 
In prior art power save mode, such as LGCY5 and LGCY6, the mobile station 
5 would often have to make three transmissions to complete a transaction or service 
period with the access point before placing the WLAN subsystem back into the 
low power state. Using the present unscheduled power save mode of the 
invention, the mobile station transmits a polling frame, and preferably an 
acknowledge frame after receiving the response frame from the access point. In 

10 transmitting the polling frame the mobile station provides a TSID to indicate the 
use of the UPSD mode of operation. The access point will always respond to a 
polling frame when the TSID is used, and will treat the mobile station as being in 
low power mode during the time when the access point is not responding to the 
polling frame. Therefore the access point will not treat the mobile station as 

15 being in a fully active state unless the mobile station explicitly requests to exit the 
UPSD power save mode, either by transitioning to the active mode or exiting the 
UPSD mode entirely by modifying its resource reservation to disable UPSD or 
terminate a reserved traffic stream. 

Referring now to FIG. 6, there is shown a state transition diagram 600, 

20 illustrating how the mobile station informs the access point as to the power save 
mode being used by the mobile station. There are essentially three states; power 
save 602, active 604, and UPSD 605. From the active state, to transition to the 
sleep state, the mobile station transmits a frame 606 to the access point. The 
frame includes a header 608 and a payload 610 which may contain data or may 

25 be a null payload. Within the header are bits used to indicate power save state. 
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According to the invention, there is a type bit 614 for indicating the type of frame 
the present frame is, such as a data frame, null frame of acknowledgement frame. 
The header may include a traffic specification identifier (TSID) 613 for 
identifying a particular reserved traffic stream o which the frame belongs. When 
5 the mobile station is transacting with the access point for a reserved traffic 
stream, the TSID will be used. In the preferred embodiment, the header also 
includes a legacy power save mode bit 612 to indicate the use of a legacy power 
save mode as an alternative to the present power save mode, such as those shown 
in FIGs 4B and 4C. Setting either of these bits indicates to the access point that 

10 the mobile station is using the corresponding power save mode. Clearing the bits 
indicates the mobile station is in the active state. In a legacy power save mode, 
such as LGCY5 or LGCY6, the mobile station must transition from the power 
save state to the awake state each time it transacts with the access point. And 
when it is finished with a transaction for a given cycle, it must indicate to the 

15 access point that it is transitioning from the active state to the power save state. 
However, according to the invention, using the UPSD power save mode allows 
the mobile station to transact with the access point, without having to inform the 
mobile station of an explicit state change. As long as the TSID is present in the 
header, the state of the legacy power management bit is irrelevant for receiving 

20 TSID traffic from the access point. 

Referring now to FIG. 7, there is shown a flow chart diagram 700 
illustrating a procedure used by a mobile station for using the unscheduled power 
save delivery mode, in accordance with the invention. At the start (702) of the 
method the mobile station and access point are powered up and ready to 

25 communicate. Next, a call needs to be set up (704). The call is essentially a data 
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session with guaranteed resources so as to assure real time integrity of the 
information being carried during pendency of the data session. The call may be 
initiated by the mobile station or by the access point, as is known in the art. The 
mobile station and access point negotiate the quality of service to be used in 
5 association with the call, and during the negotiation the mobile station indicates 
the use of UPSD mode. In setting up the call, the access point admits the call 
traffic flow as a reserved traffic stream. Once the call is set up, the mobile station 
initiates a timing mechanism, such as the service interval interrupt and polling 
window timer (706), as described in reference to FIG. 5, herein. After admitting 

10 the reserved traffic stream and informing the access point that the mobile station 
will use the UPSD power save mode, the mobile station places the WLAN 
subsystem into a low power state (708). The low power state reduces power 
consumption by the WLAN subsystem, but also makes the transceiver 
inoperative. The use of low power modes is often referred to as putting the 

15 system in "sleep" mode. Sleep mode is accomplished by switching off power to 
certain components of the system. 

Once the WLAN subsystem is in low power mode, the mobile station 
waits until either the arrival of a frame of data associated with the reserved traffic 
stream from the voice processor, or other real time media processor, or the 

20 occurrence of a service interval event, such as an interrupt (710). When new data 
associated with the reserved traffic stream arrives, or the service interval event 
occurs, the mobile station switches power back on to the WLAN subsystem 
(712). Next, the mobile station commences a frame exchange with the access 
point by initiating a frame exchange process (714) by, for example, calling a 

25 software subroutine to complete a service period. The frame exchange process is 
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performed in accordance with the process described in reference to FIG. 4. Once 
the frame exchange is over, the mobile station checks to see if the call is over 
(716). If the call is continuing, then the process returns to setting the service 
interval interrupt (706). If the call is over, then the call is taken down and 
5 resources are released at the access point (718) which ends the process (720). 

Referring now to FIG. 8, there is shown a flow chart diagram of a mobile 
station frame exchange process 714, in accordance with the invention. At the 
start 800 the mobile station checks to see if there is data presently pending for the 
reserved traffic stream from the voice or other real time media processors. If not, 

10 then the mobile station waits as the polling window timer times a polling 

window. The mobile station also contends for the WLAN channel during this 
time. Once the channel is acquired, the mobile station transmits a polling frame 
(802). The polling frame will contain data if data was pending or if data arrives 
during pendency of the window timer, otherwise the polling frame will be a null 

15 frame. The polling frame identifies the reserved traffic stream and UPSD mode. 
The reserved traffic stream is preferably identified by its TSID, and the presence 
of the traffic stream identifier indicates to the access point that the mobile station 
is using UPSD power save mode. In one embodiment of the invention, aggregate 
response from the access point is the default mode, but the aggregate response 

20 mode may also be selectable, and the desire to receive an aggregate response may 
be indicated in the polling frame. 

In the preferred mode the access point transmits and acknowledgment 
which is received by the mobile station (803). If the acknowledgement is not 
received (804), the mobile station may back off by waiting, then retransmit the 

25 polling frame. After transmitting the polling frame, and, in the preferred mode, 



DOCKET NO. CE12085JDP 

receiving the acknowledgment, the mobile station then waits for the access point 
to respond. Since the response is not scheduled, the time of the wait is variable, 
although the mobile station may have a preselected maximum time period to wait 
before undertaking an error procedure, assuming a failure of access point to 
5 respond. However, assuming normal operation, the access point will transmit an 
aggregation of response frames which will be received by the mobile station 
(806). In transmitting data from the aggregate buffer, data belonging to the 
traffic stream identified by the TSED used by the mobile station in the polling 
frame may be transmitted first, before unreserved data, in the aggregate response. 

10 Again, in the preferred mode, the mobile station will transmit an 

acknowledgement to assure the access point of a successful delivery. Upon 
receiving the response frame, the mobile station checks the EUSP bit to see if the 
UPSD service period is over. In the preferred embodiment, the MORE_DATA 
bit may be used to signal when more date is coming from the access point (808), 

15 and when it is set it indicates that the service period is continuing until at least 
one more response frame is received. If the MORE_DATA bit indicates 
subsequent frames are coming, then the mobile station remains active to receive 
them as it did for the first response frame. It is contemplated that subsequent 
response frames may contain data for a different reserved traffic stream also in 

20 use by the mobile station, or for the present reserved traffic stream. Once a 
response frame is received indicating no more data is coming from the access 
point, the process ends (810) and the mobile station places the WLAN subsystem 
in low power mode. 

Referring now to FIG. 9, there is shown a flow chart diagram of a method 

25 of buffering data at an access point, in accordance with the invention. At the start 

27 



DOCKET NO. CE12085JDP 

(902) of the method, the access point has admitted a reserved traffic stream for 
establishing a call to a mobile station. Data packets arrive from a network at the 
access point that are designated for the mobile station. As data packets arrive, the 
access point checks to see if the data packet is destined for a mobile station that is 
5 presently in a power save mode (904). If the mobile station for which an arriving 
packet is destined is not presently in a power save mode, the access point 
transmits the packet (906) to the mobile station. If the mobile station is presently 
in a power save mode, then the access point must determine whether the mobile 
station is using a legacy power save mode or the present unscheduled power save 

10 delivery mode (908). If the mobile station is using a legacy power save mode, 
then the access point buffers the packet in a unreserved buffer (910) and will 
signal the mobile station as to the state of its buffer in, for example, a periodic 
beacon frame transmitted by the access point. If the packet is associated with an 
admitted flow for a mobile station using UPSD mode, then the packet is stored in 

15 a UPSD reserved buffer (912). In the preferred embodiment, the access point 
applies an aging policy to the UPSD buffer here only the two most recently 
received packets are retained in the buffer. If a new packet arrives and there are 
already two in the UPSD buffer, then the older buffered packet is discarded and 
the new packet is buffered. 

20 Referring now to FIG. 10, there is shown a flow chart diagram of a 

method for unbuffering data at the access point for us in an unscheduled power 
save delivery mode 1000, in accordance with the invention. At the start (1002) of 
the method, the access point has admitted a reserved traffic stream for 
establishing a call to a mobile station. The method proceeds when the access 

25 point receives a polling frame (1004) from the mobile station using UPSD mode. 
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In one alternative embodiment of the invention, where aggregate response is 
selectable by the mobile station, and not the default response mode, the access 
point checks the aggregate response signaling bits (1005) in the polling frame to 
see if the mobile station has selected the aggregate response mode. If the 
5 aggregate response mode is selectable, and the mobile station has not selected the 
aggregate response mode, the access point, in response to the polling frame, 
checks the buffer associated with the reserved traffic stream indicated in the 
TSID field of the polling frame transmitted by the mobile station (1006). If there 
is no data in the UPSD buffer, then the access point acquires the WLAN channel 

10 and transmits a null frame (1008) indicating there is no more data. If there is data 
in the UPSD buffer, then the access point prepares the data for transmission. 
When there is only one frame of data remaining, the access point sets the EUSP 
bit, or alternatively clears the MORE_DATA bit to indicate there is no more data 
following the present response frame, acquires the WLAN channel, and transmits 

15 the response frame. If there is more data to be transmitted, EUSP bit is cleared, 
or alternatively the MORE_DATA bit is set to indicate such. Then the WLAN 
channel is acquired by the access point, and the aggregate response frame is 
transmitted to the mobile station (1016). 

If the default mode is aggregate response delivery, or if the mobile station 

20 has selected aggregate response mode in the aggregate signaling bit of the 

pooling frame, then the access point checks to see if the aggregate buffer has data 
(1018). If the aggregate buffer is empty, meaning there is no reserved or 
unreserved data for the mobile station, then the service period ends 1028 by the 
access point either sending a null frame with the EUSP or MOREJDATA bit 

25 indicating there is no data, or the absence of data may be equivalently indicated 
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in the acknowledgement frame in response to the polling frame. Assuming there 
is data in the aggregate buffer, the access point retrieves a frame of data (1020) 
and checks to see if the present frame of data will be the last frame (1022). If the 
present frame will not be the last frame, the frame is transmitted without indicate 
5 it as the last frame (1026). If the present frame in 1020, 1022 is the last frame to 
be transmitted during the present service period, then the access point indicates 
such in the frame and transmits the frame (1024). 

Therefore the invention provides a method of performing power save 
operation in a wireless local area network (WLAN) by a mobile station while 

10 performing voice or other real time communications. The method begins by 
admitting a reserved traffic stream at the access point, which includes 
establishing a UPSD or reserved buffer at the access point for buffering data 
corresponding to the reserved traffic stream which is to be transmitted to the 
mobile station during the course of the call. The access point also ha a buffer for 

15 best-effort or unreserved data, and together the two buffers form an aggregate 
buffer. Once a call is established, the WLAN subsystem of the mobile station is 
placed into a low power state. Subsequently, the method commences by waking 
up the WLAN subsystem of the mobile station from the low power state to 
transmit data to the access point, if there is any data to transmit. Once the 

20 WLAN subsystem is powered up, the method commences by acquiring the 

WLAN channel between the mobile station and the access point, and transmitting 
a polling frame to the access point over the WLAN channel, the polling frame 
identifies the reserved traffic stream. Acquiring the WLAN channel is preferably 
performed through known contention protocol, including carrier sensing. The 

25 polling frame may be a null frame if no data has arrived at the WLAN subsystem 
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of the mobile station, but otherwise contains data from the call. In response to 
transmitting the polling frame, the mobile station commences receiving an 
aggregate response at the mobile station over the WLAN channel. The aggregate 
response is transmitted by the access point and may include both reserved and 
5 unreserved data, and continues until the aggregate buffer is empty or until the end 
of a service period time interval. Once the aggregate response has been received, 
the mobile station commences setting the WLAN subsystem into the low power 
state. It should be noted that while the aggregate response is sent in response the 
polling frame, the aggregate response does not necessarily commence 

10 transmitting immediately. The access point may have other transactions that 
require servicing before the aggregate response may be transmitted, hence the 
aggregate response is transmitted in an unscheduled fashion. In the preferred 
mode the polling frame and response frame are both acknowledges by the 
respective receiver with an acknowledgment within a specified time, such as, for 

15 example, a short interframe space as specified by IEEE 802.11. Furthermore, the 
aggregate response may be selectable by indicating a desire to use the aggregate 
response mode in the pooling frame. Receiving the aggregate response may 
include receiving a header of a response frame having a EUSP bit clear, or 
alternatively a MORE_DATA bit set to indicate a second response frame will be 

20 transmitted subsequently, and wherein the method further includes receiving a 
second response frame at the mobile station. The mobile station may wake up in 
response to the presence of data received from a voice or other real time media 
process of the mobile station, or in response to a service interval interrupt. Upon 
the occurrence of a service interval event, at the beginning of a service interval, 

25 for example, the mobile station begins running window timer having a duration 
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shorter than the service interval. If the window timer times out and there is still 
no data, then the mobile station commences transmitting a null frame. The 
service interval is selected as the real time duration represented by a frame of 
data. 

While the preferred embodiments of the invention have been illustrated 
and described, it will be clear that the invention is not so limited. Numerous 
modifications, changes, variations, substitutions and equivalents will occur to 
those skilled in the art without departing from the spirit and scope of the present 
invention as defined by the appended claims. 

What is claimed is: 
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